A proof of the valuation property and preparation theorem

نویسنده

  • Krzysztof Jan Nowak
چکیده

The purpose of this article is to present a short model-theoretic proof of the valuation property for a polynomially bounded, o-minimal theory T . The valuation property was conjectured by van den Dries [1], and proved for the polynomially bounded case by van den Dries– Speissegger [4] and for the power bounded case by Tyne [11]. Our proof uses the transfer principle for the theory Tconv (theory T with an extra unary symbol denoting a proper convex subring) which — together with quantifier elimination — is due to van den Dries–Lewenberg [2]. The main tools applied here are saturation, the Marker–Steinhorn theorem on parameter reduction [8] and heir-coheir amalgams (see e.g. [6], Chap. 6). The significance of the valuation property lies to a great extent in its geometric content: it is equivalent to the preparation theorem (which says, roughly speaking, that every definable function of several variables depends piecewise on any fixed variable in a certain simple fashion). This theorem originates in Parusiński [9, 10] for subanalytic functions, and in Lion–Rolin [7] for logarithmic-exponential functions. Van den Dries–Speissegger [5] have proved the preparation theorem in the o-minimal setting (for functions definable in a polynomially bounded structure or logarithmic-exponential over such a structure). Also, the valuation property makes it possible to establish quantifier elimination for polynomially bounded expansions of the real field R with exponential function and logarithm (see [4, 3]). 2001 Mathematics Subject Classification: 03C64, 12J25, 14P15.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

MATRIX VALUATION PSEUDO RING (MVPR) AND AN EXTENSION THEOREM OF MATRIX VALUATION

Let R be a ring and V be a matrix valuation on R. It is shown that, there exists a correspondence between matrix valuations on R and some special subsets ?(MVPR) of the set of all square matrices over R, analogous to the correspondence between invariant valuation rings and abelian valuation functions on a division ring. Furthermore, based on Malcolmson’s localization, an alternative proof for t...

متن کامل

A Note on the Descent Property Theorem for the Hybrid Conjugate Gradient Algorithm CCOMB Proposed by Andrei

In [1] (Hybrid Conjugate Gradient Algorithm for Unconstrained Optimization J. Optimization. Theory Appl. 141 (2009) 249 - 264), an efficient hybrid conjugate gradient algorithm, the CCOMB algorithm is proposed for solving unconstrained optimization problems. However, the proof of Theorem 2.1 in [1] is incorrect due to an erroneous inequality which used to indicate the descent property for the s...

متن کامل

A new proof for the Banach-Zarecki theorem: A light on integrability and continuity

To demonstrate more visibly the close relation between thecontinuity and integrability, a new proof for the Banach-Zareckitheorem is presented on the basis of the Radon-Nikodym theoremwhich emphasizes on measure-type properties of the Lebesgueintegral. The Banach-Zarecki theorem says that a real-valuedfunction $F$ is absolutely continuous on a finite closed intervalif and only if it is continuo...

متن کامل

Quantifier elimination, valuation property and preparation theorem in quasianalytic geometry via transformation to normal crossings

This paper investigates the geometry of the expansion RQ of the real field R by restricted quasianalytic functions. The main purpose is to establish quantifier elimination, description of definable functions by terms, the valuation property and preparation theorem (in the sense of Parusiński–Lion–Rolin). To this end, we study non-standard models R of the universal diagram T of RQ in the languag...

متن کامل

The Basic Theorem and its Consequences

Let T be a compact Hausdorff topological space and let M denote an n–dimensional subspace of the space C(T ), the space of real–valued continuous functions on T and let the space be equipped with the uniform norm. Zukhovitskii [7] attributes the Basic Theorem to E.Ya.Remez and gives a proof by duality. He also gives a proof due to Shnirel’man, which uses Helly’s Theorem, now the paper obtains a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006